COHEN MACAULAYNEES FOR SYMBOLIC POWER IDEALS OF EDGE 

IDEALS 

CN , GIANCARLO RINALDO, NAOKI TERAI, AND KEN-ICHI YOSHIDA 

o 

^\J ' Abstract. Let S = K[xi, . . . ,Xn] be a polynomial ring over a field K. Let /(G) C S denote 

> , , the edge ideal of a graph G. We show that the ^th symbolic power I(Gy ' is a Cohen— Macaulay 

C^ 1 ideal (i.e., S/I{Gp^> is Cohen-Macaulay) for some integer £ > 3 if and only if G is a disjoint 

union of finitely many complete graphs. When this is the case, all the symbolic powers I{G)^^' 

are Cohen-Macaulay ideals. Similarly, we characterize graphs G for which S/I{G)^^^ has (FLO). 

^\ , As an application, we show that an edge ideal /(G) is complete intersection provided that 

■ S/I(GY is Cohen-Macaulay for some integer £ > 3. This strengthens the main theorem in [5]. 

u' 

< 

"t^ i In this paper, we restrict our attention to the edge ideals of graphs. For a graph G = 

{V{G),E{G)), the edge ideal, denoted by /(G), is defined by 

I{G)^{x^Xj : {x,,x,}eE{G))S, 

where S — K[v : v E V{G)] = K[xi, . . . , a;„] is a polynomial ring over a field K. Then E(G) is a 
^ ■ squarefree monomial ideal which is generated by degree 2 elements, and thus it can be regarded 

C^ I as a Stanley-Reisner ideal and it is a radical ideal. Then the following theorem is well-known. 

0^ , Theorem (See [TJ |31 HI])- Let S be a regular local ring (resp., a polynomial ring over a field 

K), and let I he a radical ideal {resp., a homogeneous radical ideal) of S. Then I is complete 

CO , intersection if and only if S/I is Cohen-Macaulay for infinitely many £ > I. 

^^ ' In particular, for any edge ideal I{G) of a graph G, I{G) is a complete intersection ideal if and 

only if S/I{GY is Cohen-Macaulay for infinitely many £ > I. 



(N 



^ 



0. Introduction 



In what follows, let G = iV{G),E{G)) be a graph, and I{G) C S ^ K[v : v e V{G)] the edge 
ideal of G. 
/\ . Recently, in :13j , the last two authors gave a generalization of the theorem using a classification 

theorem for locally complete intersection Stanley-Reinser ideals; see [131 Theorem 1.15]. Note that 
the following theorem is also true for Stanley-Reisner ideals. 

Theorem (See [13, Theorem 2.1]). If S/I{GY is Buchshaum for infinitely many £ > 1, then I{G) 
is complete intersection. 

Moreover, the authors [5] gave a refinement of the above theorem jointly with M. Crupi. 

Theorem (See [51 Theorem 2.1]). I{G) is complete intersection if and only if S/I{GY is Cohen- 
Macaulay for some £ > height/. 

The main purpose of this paper is to give another variation of the theorem in this context. 
Namely, we consider the following questions: 

Questions. Let £ > 1 be an integer. Let I{GY^> denote the £th symbolic power ideal of I{G). 
Then: 
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(1) When is S/I{G)'^^^ Cohen-Macaulay? 

(2) Is I{G) complete intersection if S/I{GY Cohen-Macaulay for a fixed i > 1? 

The answers to these questions will give a generalization of the original theorem described as 
above. For instance, for each fixed i > 1, the Cohen-Macaulayness of S/I{GY implies that of 
S/I{GY^\ Note that the converse is not true in general. 

We first consider the above question. Let G be a graph on the vertex set V = [n] such that 
dimS'//(G) = 1. Such a graph G is isomorphic to the complete graph Kn- Then S/I{GY^^ 
is Cohen-Macaulay for every integer i > 1 because the symbolic power ideal has no embedded 
primes. 

The following theorem characterizes graphs G for which all symbolic powers S/I{GY^^ are 
Cohen-Macaulay (or for ^ > 3). 

Theorem (See Theorem I3.6p . The following conditions are equivalent: 

(1) S/I{GY^' is Cohen-Macaulay for every integer i > 1. 

(2) S/I{Gp ' is Cohen-Macaulay for some £ > 3. 

(3) S/I{Gp^' satisfies Serve's condition {S2) for some £ > 3. 

(4) G is a disjoint union of finitely many complete gvaphs. 

As an application of the theorem, we can obtain some result for Cohen-Macaulayness of ordinary 
powers, which gives an improvement of the main theorem in [5]. 

Corollary (See Theorem I3.8p . // S/I{GY is Cohen-Macaulay for some H > i, then I{G) is 
complete intersection. 

Next, we consider the following question. We need to assume that I{G) is unmixed. Then if 
dim5//(G) < 2, for every integer (.>!, S/I{GY^^ is unmixed, and thus it has (FLC). 

Question. Let i> 1 be an integer. When does S/I{GY^^ have [FLC]? 

Let A = A„j_ „^_ denote the simplicial complex whose Stanley-Reisner ideal is equal to the 
edge ideal of the disjoint union of complete graphs K^ , • . • , K^^. That is, 

/a„, ^^^I{Km]l---]lKn.)- 

Then the following theorem gives an answer to the above question for i" > 3: 

Theorem (See Theorem 14 .71) . Let A(G) he the simplicial complex on V{G) which satisfies Ia{g) = 
I{G). Suppose that A(G) is pure and d — dim S'//(G) > 3. Let p denote the number of connected 
components of A{G). Then the following conditions are equivalent: 

(!) S/I{GY'^^ has {FLC) for every integer i> 1. 

(2) S/I{GY^'^ has {FLC) for some £>3. 

(3) There exist {nn, . . . , Uid) £ N"* for every i = 1, . . . ,p such that A can be written as 

^ ~ ^nii,...,nid lA ^«2l,---,n2d ii • • • ii ^ripi ,...,npd • 

For £ — 2, the problem is more complicated. For instance, if G is a pentagon, then /(G) and 
I{G)^ are Cohen-Macaulay although I{G)^^^ (and hence I{GY) is not for any £ > 3. 

After finishing this work the authors have known that N. C. Minh obtained similar results 
independently. 



1. Preliminaries 

In this section we recall some definitions and properties that we will use later. 
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1.1. Edge ideals. Let G be a graph, which means a simple finite graph without loops and 
multiple edges. Let V{G) (resp., E{G)) denote the set of vertices (resp., edges) of G. Put 
V{G) — {xi,...,x„}. Then the edge ideal of G, denoted by I{G), is a squarefree monomial 
ideal of S* = i^[xi, . . . , x„] defined by 

/(G) = (x,x, : {x,,x,}eE{G)). 

A disjoint union of two graphs Gi and G2, denoted by Gi ]J G2, is the graph G which satisfies 
V{G) = F(Gi)UF(G2) and E{G) = E{Gi)UE{G2). For a nonempty subset W C V{G), H^G\w 
denotes the graph which satisfies V{H) = W and E{H) = {{x, y} € E{G) : x,y e W}. 

1.2. Stanley— Reisner ideals. Let V — {xi, . . . , x„}. A nonempty subset A of the power set 2^ 
is called a simplicial complex on V if {v} G A for all v Cz V, and F (i A, H Q F imply H € A. An 
element i^ e A is called a face of A. The dimension of A is defined by dim A — max{tJ(i^) — 1 : 
F is a face of A}. A maximal face of A is called a facet of A. -^(A) denote the set of all facets of 
A. The Stanley-Reisner ideal of A, denoted by /a, is the squarefree monomial ideal generated by 

{xi^Xi^ ■ --Xi^ : l<ii<---<ip<n, {xi^,. . .,Xi^} ^ A}, 

and -ft'[A] = K[xi, . . . , x„]//a is called the Stanley-Reisner ring of A. 

For an arbitrary graph G, the simplicial complex A(G) with /(G) = -^a(G) is called the comple- 
mentary simplicial complex of G. 

Put d = dim A + 1. A simplicial complex A is called pure if all the facets of A have the same 
cardinality d. A pure simplicial complex A is connected in codimension 1 (or strongly connected) 
if for every two facets F and H of A, there is a sequence of facets F — Fo,Fi, . . . , Fm ~ H such 
that '^{Fi n i^i+i) = d — 1 for each i = 0, . . . , to — 1. For every face F £ A, the star and the link of 
F are defined by: 

starA-F = {H eA : HUE e A}, 

Mnk^F = {H eA : HUE e A, HnF = i!)}. 

Note that these are also simplicial complexes. 

1.3. Serre's condition. Let S = K[xi, . . . ,Xn] and m — (xi, . . . ,x„)5. Let / be a homoge- 
neous ideal of S. For a positive integer fc, S/I satisfies Serre's condition (Sk) if depth(S'//)p > 
min{dim(5//)p, k} for every P G Spec S/L 

The ring S/I is called Cohen-Macaulay if depth S*// = diniS*//. This is an equivalent condition 
that S/I satisfies Serre's condition (S'd), where d = dim 5//. Moreover, the ring S/I is called 
{FLO) if II^{S/I) has finite length for every i ^ dim S/I. The ring S/I is called Buchshaum if 
the natural map Extg (S'/tn, 5/ J) — >■ H^{S/I) is surjective for every i 7^ dim 5//. Note that any 
Cohen-Macaulay ring is Buchsbaum, and any Buchsbaum ring has (FLC). 

A simplicial complex A is called Cohen-Macaulay (resp., Buchsbaum, FLC) if so is -/^[A]. Note 
that A is Buchsbaum if and only if it satisfies (FLC). Moreover, if A is (FLC), then A is pure and 
linkA(-F') is Cohen-Macaulay for every nonempty face F E A. 

We notice that A is pure and connected in codimension 1 if K[A] satisfies (^2) and dim A > 1. 

1.4. Takayama's formula. Let / be an arbitrary monomial ideal in S' = K[xi, . . . ,Xn]- Then 
the ith local cohomology module II^{S/I) can be regarded as a Z"-module over S/I. For every 
a ~ (oi, . . . , a„) G Z", we set Ga ^ {i '■ flj < 0} and define 

Aa(/) ={F <Z[n] : F satisfies (Gl) and (G2)}, 

where 

(CI) FnGa = 0. 

(C2) for every minimal generator u = x^^ ■ ■ ■ x^" of / there exists an index i ^ F U Ga with 
a > ai. 



Moreover, we define 

A(/) = {FC [n] : U^eF^^ i ^}- 
Then A(/) is a simplicial complex and Aa(/) is a subcomplex of A(/) with dim Aa(/) — dim A(/) — 
tJ(Ga) provided that A(/) is pure and Aa(/) 7^ similarly as in [9j Lemma 1.3]. 

Now let us recall Takayama's formula, which is a generalization of well-known Hochster's for- 
mula. 

Lemma 1.1 (Takayama's formula; see e.g. [51 Theorem 1.1]). Let I be an arbitrary monomial 
ideal in S ~ K[xi^ . . . ,x„]. For every a g Z", we have 

dimKW^{S/IU = ( diniKi?.-j(G.)-i(Aa(/)), ^fG^ G A(/), 

Using this lemma, we obtain the following criterion for Cohen-Macaulayness of S/I; see also [S] 
in the case where I — I/^ and dim 5/ /a — 1. 

Proposition 1.2. The following conditions are equivalent: 

(1) S/I is Cohen- Macaulay. 

(2) S/I has {PLC), and for any a e N", we have that H,{A^{I)) = for all i < dim Aa(/). 

Proof. (1) =4> (2) : Since S/I is Cohen-Macaulay, it has (FLC). For any a e N", we have 

iJ.(Aa(/))-i/;+l(5//)a-0 

for all i < dimAa(/) = dimA(/) = dim5//— 1 by Lemma [TTT] since S/I is Cohen-Macaulay. 

(2) =4> (1) : Since S/I has (FLC), S/Vl has also (FLC) and A(/) is pure; see |8]. 
Suppose that 5*// is not Cohen-Macaulay. For any a e N" we have 

i/;(5//)a = H,-l(Aa(/))=0 

for all i < dim Aa(/) ~ dim A(/). So there exist a vector a e Z" \ N" and an index i < dim A(/) 
such that 

i?,_„(G,)_l(Aa(/))-ij;(5//)a^0. 

Set a — (fli, . . . , a„) and aj < 0. Take any integer fc > and set b = a — fce^, where e^ is the jth 
unit vector. Then we have Aa(/) = Ab(/) because Ga = Gb- In particular, H^{S/I)h 7^ 0. But 
this contradicts the assumption that S/I has (FLC). D 

1.5. Symbolic power ideals. Let / be a radical ideal of S. Let Min5(5//) = {Pi, . . . ,Pr} be 
the set of the minimal prime ideals of /, and put W = S\ lJl=i Pi- Given an integer i > 1, the ith 
symbolic power of / is defined to be the ideal 

r 

i^^^ = i^Sw n 5 = n P-Sp^ n s. 

4=1 

In particular, if / is a squarefree monomial ideal of S, then one has 

/W = p/ n • • • n P',. 

Let A be an arbitrary simplicial complex on V^ = [n], and let Ia ^ S — K[xi^ . . . , a;„] denote 
the Stanley- Reisner ideal of A. For any integer £ > 1 and a G N", we set 

AW = (PeJ-(A) : Y. ^t<e~l). 
tev\F 

We use the following remark and Proposition 11.21 in the proof of Theorem 12.11 

Remark 1.3. Under the notation above, for any a e N", we have 

(1) aI^^ = Aa(/i^^); see Section 1]. 



(2) If A is pure and aI^^ ^ then dim aI^^ = dim A. 

1.6. Polarizations. Now let u = x\^X2^ ■ ■ ■ x"^ be a monomial in S. Then we can associate to it 
a squarefree monomial uP°' as fohows: In the polarization process, each power of a variable a;"' is 
replaced by a product of a^ new variables x^ , i S {1, . . . , n}, j G {0, 1, . . . , a^ — 1}: 

,,pol _ ^(0) (1) . . . ^(ai-l)„(0) (1) . . . (12-1) . . . (0) (1) . . . ^(a„-l) 

where all x^ are distinct variables and xl — Xi for each i. We call uP°' the polarization of 
u (see [llj). Let / — {ui, . . . , u^) be a monomial ideal of S, where {ui, . . . , Us\ is the minimal 
set of monomial generators of /. If 5*^°' is a polynomial ring over K containing all monomials 
u\° , . . . , uP°', then we can consider the ideal /p°' = {u\° , . . . , u^°^) of 5*^°'. It is known that, for 
monomial ideals / and J, one has (|11)) 

(1.1) (/n J)p°' = /p°'n JP°'. 

It is well-known that if S/I is Cohen-Macaulay then so is 5p°'//p°'. In the proof of the first 
main theorem, we need a stronger result: For a given positive integer k, if S/I satisfies Serre's 
condition (5^), then so does S'p°V/p°'; see [T^. Note that a similar statement for (FLC) does not 
hold in general. 

1.7. Simplicial join. Let F (resp. A) be a non-empty simplicial complex on Vi (resp. V2) such 
that Vir\V2 — 0. Then the simplicial join of F and A, denoted by F * A, is defined as follows: 

F * A = {Fi U i^2 : i^i G F, i^2 e A}. 

Then F * A is a simplicial complex on Vi U V2 and J"(F * A) = {Fi U i^2 : Fi e J"(F) , F2 G J"(A) } . 
In particular, dim F * A = dim F + dim A + 1 . Moreover, the z-th reduced homology group Hi (F * A) 
over a field iiT of F * A is given by the so-called Kiinneth formula: 

(1.2) i?,(F*A)= Hp{r)^H,{A). 

p+q=i—l 

Notice that K[T * A] = K[r] ®k ^[A] as K-algebras; see [6l Lemma 1]. 

For any disjoint union of two graphs Gi, G2, we have A(Gi ]J G2) = A(Gi) * A(G2). 

2. Symbolic powers of edge ideals of disjoint union of complete graphs 
Let r, ni, . . . , n^ be positive integers, and let 

S ~ K[xij : I < i < r, 1 < j < Ui] 
be a polynomial ring over a field K. For each integer i with 1 < i < r, if we put 

Pij = ixii,...,scrj,...,Xin^)S, and h = Pn Ci P^2(^ ■ ■ ■ C\ Pim, 

then li is equal to I{Kn-)S, where 

I{Kn.) ^ {xijXik : I < j <k < ni)K[xii . . . ,Xi„J, 

denotes the edge ideal of the complete n^-graph Km on the vertex set Vi — {xa , . . . , a;,„ . } for each 
i = l,...,r. 

Let G be the disjoint union of complete n^-graphs for i = 1, 2, . . . , r: 

Then the edge ideal /(G) of G is equal to Ii + I2 + ■ ■ ■ + U ■ Moreover, an irrcdundant primary 
decomposition of /(G) is given by 

(2.1) /(G) = fl (Py, +... + P.,J, 
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where ji, ■ ■ ■ ,jr move through the whole range 1 < ji < rti, . . . , 1 < jV < n^. In particular, 
(2.2) /(G)W= fl (Py^+...+F,,.J^ 

for every integer i > 1. If we put 

for i = 1, 2, . . . , r, then a sequence cci, . . . , x^ forms a system of parameters of S/I{G) (and hence 
S/I{G)^^^ for every ^ > 1). Thus 

dimS'//(G')(^^ = dim S'//(G') = r. 

The main goal of this section is to prove the following theorem: 

Theorem 2.1. Let S ~ K[xij : l<i<r,\<j< Ui] be a polynomial ring over a field K . 
Let G he a disjoint union of complete Ui-graphs: G = i^T^j ]Ji^„2 U ' ' ' ll-^nr- Then S/I{Gp ' is 
Cohen-Macaulay for every i > 1. 

Remark 2.2. In the above theorem, we do not need to assume that max{ni, . . . , rid} > 2. 

In order to prove Theorem 12. 11 we need the following key lemma. 

Lemma 2.3. Let T {resp. A) he a simplicial complex on Vi {resp. V2) such that Vi n V2 =0. Put 

A = r*A and V = V^iUV^a- Set Si = K[Vi], S2 = K[V2] and S = Si(S>kS2. IfSi/L^!^ and S2/L^^^ 
are Cohen-Macaulay for every i < i, then S/I^ is Cohen-Macaulay. 

Proof. We may assume that Vi ={1,2,..., m}, V2 = {m + 1, . . . ,n} and V — [n]. Note that F, A, 
and A are pure. By an inductive argument on n = it{V), we may assume that S/P^ has (FLC). 
Then we must show that ^,(Ai^') ^ for all a e N" and i < dimA^^^ = dim A with aI^^ ^ 0. 
We first prove the following claim. 

Claim 1: For each a e N", aI^^ = ULi ri^+^"''^ * aI^^ holds, where ai = a\v, and aa = 
a\v2- 

Since J"(A) = {Fi U F2 : i^i G J"(F), F2 G T{A)}, we have 

Ai^) = (Fl UF2 : Fie J-(F), F2 e -F(A), < ^ at < l - l) 

tev\F 
e 
= \J{FiUF2 : FieJ^iT), F2eJ^{A), ^ at<e~k, ^ Of < k - l) 

fc=l t£Vi\Fi t'eV2\F2 

= LJrir+^)*AW, 

k=l 

as required. We have proved the claim 1. 

Put d = dim A + 1 = dim F + dim A + 2. For j = 1, ...,£, we set 

n^_Uri^-^-+i).A«. 
fc=i 

We next prove the following claim. 

Claim 2: Hi(nj) = holds for every i < d— 1 and j — !,...,£. 

We use an induction on j. First consider the case where j = 1. Then Hi — Fa/ * Aaa- As /p 
and /a are Cohen-Macaulay by assumption, we get 

p < dimF = dimF*,^/ =^ ^p(ri^i^) = 



and 

q < dimA = dimAaa =^ Hq{Ka.^) = 0. 
Now suppose that i < dimlli ~ dimr+dimA+l = d—1. Then for any pair {p, q) withp+q = i—l, 
either p < dimF or q < dimA holds. Hence the Kiinneth formula (see subsection 1.6) yields that 

p+q=i — l 

So we have proved the case where j = I. 

Now assume that {i >)j > 2 and i/j(nj_i) = for all i < d — 1. Then we must show that 

HiiUj) = for alii <d-l. In order to do that, we put S = t'^J,^^^^^ * A''£ . Then Ilj^i U E = Hj 
and 

n.-ins = U(rir^'^*AW)n(rr^+i)*A«) 
fe=i 



U (ri^'=+i)*AW)n(ri^^-+i)*AW; 



ai * ^^aa 



fe=l 

- u 

- rr^'+^)*Airi). 

Thus the Mayer- Vietoris sequence yields the following exact sequence for each i: 

. . . ^ i/.(n,_i) ® Mri\-^+'^ * A(^,)) ^ ij.(n,) ^ i/,_i(rif-'-+i) * a(^,-i)) ^ • • ■ . 

By a similar argument as above, we have 

ii,(r(f-^+i) * A^£) = i?.-r(ri^r^+i) * Air^^) = o 

for alH < d— 1. Moreover, the induction hypothesis implies Hi{Ilj^i) = for alH < d— 1. Hence 

Hi(nj) = for alH < d — 1, as required. Therefore we obtain that Hi{Aa ) = for alH < d — 1. 
This completes the proof. D 

Proof of Theorem YI.ll We prove the assertion by an induction on r. If r = 1, then the assertion is 
clear because dimS'//(i4r„j(^) = dim S/I{Kni) — 1. 
Let r > 2. Put 

S' ^K[x,j : l<i<r~l, l<j<n,] and G' - X„, [] • • • ]J X„_,. 

By the induction hypothesis, we may assume that S"//(G")'-*' is Cohen-Macaulay for all i > 1. As 
A(G) = A(G' U KnJ = A(G') * A(if„ J, by virtue of Lcmma[131 we can conclude that /(G)(^) is 
Cohen-Macaulay for all ^ > 1. D 

In order to discuss (FLC) properties of symbolic or ordinary powers, we generalize Theorem 1 2. II 
to the following corollary. 

Corollary 2.4. Let G = Kn-^ U ■ • • IJ^n^ be a disjoint union of finitely many complete graphs, 
and let yi, . . . ,ys be variables which are not vertices of G. Put S = K[v : f G G], T = S[yi, . . . ,ys] 
and I ~ I{G) + (j/i, . . . , j/s). Then T / P^' is Cohen-Macaulay for all i > 1. 

Proof. We may assume that s = 1, and put y = yi for simplicity. Let /(G) = CijPj be an 
irrcdundant primary decomposition of I{G). Since / = nj{Pj,y) gives an irredundant primary 
decomposition of /, wc have 

j j k=0 k=0 fe=0 
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Hence it follows that 

T//(^' ^ S/I{G)^'^ ® SII{Gf~^^ ® • • • ® SII{G) 

as S'-modules. Since all S'-modules of the right-hand side are Cohen-Macaulay, so is T/l'''^\ as 
required. D 

Example 2.5. If G consists of r isolated edges and s isolated vertices, then 

S = K[xii,Xi2, ... ,Xrl,Xr2,yi, ■■■ ,ys], I{G) = {xiiXi2, ■ ■ . , XrlXr2) ■ 

In particular, S/I{G)(^^ = S/I{GY is Cohen-Macaulay for every (.>!. 

a;i2. 522 
G = 



• • • Xr2 

2/12/2 



xii X21 ■"'■^ 

This complete intersection complex is the boundary complex of a simplex or an iterated cone 
of a cross polytope. Namely, /(G) — Ia{v) holds, where V is the s-iterated cone of the cross 
r-polytope. 

The next example shows that our theorem cannot be generalized for mixed symbolic powers. 

Example 2.6. Let G be a complete n-graph. Then /(G) — PiD- ■ -DPn, where Pi — (xi, . . . ,Xi, . . . , Xn) 
for each i ^ 1, . . . ,n. Since dim S/I{G) ~ 1 and P°' has no embedded primes for any integer a > 1, 
S/Pi^ n • • • n P^" is a Cohen-Macaulay ring of dimension 1 for every positive integers oi, . . . , a„. 
A similar assertion does not hold in general for two disjoint union of complete graphs. For ex- 
ample, let /(G) = {xiX2,xiX3,X2X3,yiy2) be the edge ideal of /iTs ]J K2 in S = Q[a;i,X2, 2:3, 2/1, 2/2]- 
Then 

/(G) = (.Ti,X2,2/i)n (xi,a;2,2/2)n {xi,X3,yi)n {xi,X3,y2)n {x2,X3,yi)n {x2,X3,y2). 

Our theorem says that 

I{GY^^ = {xi,X2,yifr\ (xi,X2,y2)^n (a;i,a;3,yi)^n (xi,X3,2/2)^ n (2:2, 2^3, 2/i)^ n (2:2, 2^3,2/2)^ 

is a Cohen-Macaulay ring of dimension 2, that is, pd^ S/I{GY^'' = 3. Indeed, by Macaulay 2, the 
minimal free resolution of S/I{G)^'^' over S is given by 

0-^ S^ ^ S^^ ^ S^ ^ S ^ S/I{GY'^'> ^ 0. 

However, this is no longer true for mixed symbolic powers. For instance, put 

Ja = {xi,X2,yiY n (a;i,X2,2/2)^ n {xi,X3,yiY n (2:1, 2:3,2/2)^ n {x2,X3,yiY n (2:2, 2:3, 2/2)° 

for every positive integer a > 2. When a < 3, S/Ja is Cohen-Macaulay. But S/J4 is not 

The following question seems to be interesting. 

Question 2.7. We use the same notation as in (j2.ip . Let tj-^^..._j^ he given integers. When is the 
following mixed symbolic power ideal 

Cohen-Macaulay? 



3. Non-Cohen-Macaulayness of symbolic powers 

3.1. Cohen— Macaulay properties of symbolic powers. In the previous section, we proved 
tliat all symbolic powers of the edge ideal of a disjoint union of finitely many complete graphs 
are Cohen-Macaulay. In this section, we prove the converse. That is, the main purpose of this 
section is to prove Theorem 13. II Using these results, we prove the first main theorem. Moreover, 
as an application, we also prove an improvement of the main theorem [5] with respect to Cohen- 
Macaulayness of ordinary powers. 

Theorem 3.1. Let G be a graph which is not a disjoint union of finitely many complete graphs. 
Then for any £ > 3, S/ I{Gp^' does not satisfy Serre's condition {S2). 

Remark 3.2. The assumption that ^ > 3 is essential. For example, let G be a pentagon, and 
set I{G) = {xiX2,X2X3,X3X4,X4X5,X5Xi) in 5' = K[xi,X2,X3,X4,X5]. Then /(G) is not complete 
intersection, but S/I{G)^'^'^ = S/I{Gf is Cohen-Macaulay 

In order to study Cohen-Macaulayness of higher symbolic powers of edge ideals, we use the 
notion of polarization. Let / be a monomial ideal of S, and let /p°' C 5^°' denote the polarization 
of/. 

Let G be a graph with vertex set V{G) — {xi, X2, . . . , a;„}. Let A — A(G) be the complementary 
simplicial complex of G. For a positive integer ^, let A^^' be the simplicial complex such that 
/^(., = (/(G)(^))P°i. 

For a positive integer H and for any fixed J, we put (xf)P°' = xi x\ ■ ■ ■ x\ , where x\ = Xi. 
Furthermore, we put {x-^ ■ ■ ■ x^")p°' = {x-^Y°^ ■ ■ ■ (xfj")P°^ See Section 2 for more details. In order 
to study facets of A^^^ we need the following lemma. 



Lemma 3.3. Under the above notation, we have 



[{xu....x^YY°'^ fl (:.^\...,xl''-)^ 



Proof. By the definition of polarization, we have 

((xi, . . . , xuYY°' - {x{' ■■■xi- : ji, , . . . , J-/. > 0, ji + • • • + jH = ey°' 

= (n4"^4''---4''''^ ■■ .n,.■■,JH>0,J^ + ■■■+J,^£). 

k=l 

So, in order to obtain the required primary decomposition, it suffices to show that 

((xi, . . . , Xhfr' C (x^\ . . . , x^^) ^=^ zi + • • • + *^ < ^ - 1. 

Suppose ii + ■ ■ ■ + ih > i- Take a monomial M — 11^=1 ^k^k ^k^ ■ Then it is clear that 
M ^ (xi', . . . , x,j ^). On the other hand, M is contained in ((xi, . . . , x/i)^)p°' because there exists 
a sequence (ji, . . . ,jh) such that < j ^ < u- for each k and ji + • • • + jh = (-■ 

Next suppose that i^ ^ h i/, < ^ - 1. If ((xi, . . . ^XhYY"^ % {xi'\ ■ ■ ■ ,4"'')' then there 

exists a monomial M = 0^=0 ^k ^k with ji + ■ ■ ■ + jh = ^ such that A/ is not contained 

in (x^* , . . . , Xf^'' ). Hence jk < U- for each k. But ^ = ji + • • • + j/i < ii + • • • + i/i < ^ — 1. This is 
a contradiction. D 

By the above lemma, we get the following corollary. 

Corollary 3.4. Under the above notation, we set F^'^ = {^i , ■ ■ ■ , Xn } for each i = 1, 2, . . . , i— 1. 
Then T{A^'^'>) consists of the following subsets of V U V'^'^'> U • • • U V('^-i) : 

u(yw\{x«,...,xW^})u...u(v(-^)\{4:-),...,x(:-)^_j), 



where F and Xi 's run through 



. ^e-F(A); 

/n particular, if A is pure, t/ien so is A^^' . 
Proof. By definition, we have 



FeJ=-(A) 



If Pp = (2/i,...,j//i), then 



(^ir= n iy[''\---,yr') 






by the above lemma. 

Let G e J^(A(^'). Then there exist a facet F e -7^(A) and integers < ii < . . . < i/i with 

ii + ■ ■ ■ + ih < i ~ I such that 



1/\F = {yi,...,2/4- 



Putting 



{yr^...,yr'} = K;,...,^ 



(0) 



„(0) 






«f-l,l' ' 



we get a required form of G. 



a 



Proof of r/ieoremO Assume that S/I{G)'^'^^ satisfies (Sa). As /(G) = \//(G)W, S/I{G) also 
satisfies (^a) by [8. In particular, /(G) is pure. Since some connected component of G is not a 
complete graph by assumption, there exist xi,a;2,X3 G V^(G) such that 

{a:i, X2}, {2;i, X3} e F(G), and {0:2, X3} ^ /^(G). 

We may assume that V{G) — {xi, X2, 2:3, . . . , x„}, the vertex set of G by renumbering if necessary. 
Let A = A(G) be the complementary simplicial complex of G, and let A*^^^ be the simplicial 
complex defined as above. Set V = V U V^^'^ U • • • U V"'^~-^'. Note that A^^^ is a pure simplicial 
complex on V . 



Now consider the following subset of V : 

(1) (2) 

(1) (2) 

X2, 2^2 1 ^2 I 

X3, D 4 ' 

I — I x^ , x^ , 






(f-3) (t-2) 



u 



„(^-3) 



n 



(£-3) U-2) U-1) 

■^3 ' '''3 ' ■''3 

(£-3) (£-2) (£-1) 

■^4 7 -^4 ; '*-4 



„(^-3) „(£-2) (£-1) 



Then Fq is a face of A^^^. Indeed, we can take a facet F e -F(A) such that {x2,X'i\ C F. Since 

xi iF, 

F' = {FU {xi}) U y(i) U y(2) u . . . u y(^-2) u (y(^-i) \ {xf-^)}) 

is a facet of J"(A(^)) by Corollary [331 This implies that Fq e A(^) because Fq C F' . 
We first prove the following claim: 
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Claim: Any facet of link^(f) (Fq) is given by 

{F \ {X2,X3}) U {x^^^} U {x^^"^^}, whereF e J"(A) and {xa, 0:3} C F; 
or 

(F \ {xi}) U {.tJ^"^^}, where F e J'(A) and xi G F. 

In order to prove the claim, it suffices to determine J^(star_^(«)(Fo)) because any facet G of 
hnk^(f) (Fq) can be written as G = F \ Fq for some F e J^(star^(«) (Fq)). 

Let F e J"(star^(.) (Fq)). Then F e J"(A(^)) and F D Fq. In particular, xf \ . . . , xf "^^ G F for 
each z = 4, . . . , ri and 

I^i=T/W\{x«}, I^,-2 = T/(^-^)\{4'''^}, W^.-i = l^(^-^'\{4'"'^}CF. 
Hence F is given by one of the following complexes: 

Fi = (FU{xi}) U 1^(1) U T/(2) u ■ ■ • U V"(*-3) U V(*-2) U Wf_i, 



u 1^(^-3) u w,.2 u 1/(^-1', 
uv^^^^' u Wi-2 u H^£_i, 
u 1^(^-3) u w,.2 u 1/(^-1'. 



F2 = (FU{X2}) U \/('' U V'^'U. 

F3 = (F U {X3}) U Wi U V<^' u ■ 

F12 = {FU{xi,X2}) U V*^' U V'^'U. 

Fi3 = (FU{xi,X3}) U m U 1^(2' U. 

F23 = (FU{X2,X3}) U W^i U V"<^'U. 

Now suppose that F = F2. Then we have xi,X3 G F. This implies that X3 ^ Fi?. Hence, 
X1X3 G /(G) yields xi G Fp- This contradicts xi G F. Therefore it does not occur that F — F2- 
Similarly, we have F 7^ F3. 

Next suppose that F = F12. Then {£ - 2)j^_2jf {i- l)J£-i > 2^ - 3 > £ because £ > 3. This is 
impossible. Hence F 7^ F12. Similarly, we have F 7^ F13. Consequently, either 

F = Fi and X2,X3GF, xi ^ F 

or 

F = F23 and xi G F, X2,X3^F 
holds. In other words, any G G F(link^(f) (Fq)) can be written as 

G'^(F\{x2,X3})U{x(^)}U{x(^-')} 
for some F G ^(A) such that xi ^ F and X2, X3 G F; or 

G" = (F\{xi})U{xf-^'} 
for some F G F(A) such that xi G F and X2, X3 ^ F. So, we proved the claim. 

Choose G' and G" of the above type, respectively. Note that there exist those facets as 
(xiX2,xiX3) C I^. Then one can find no chain of facets in link^(f)(Fo) such that 

with %(Gi n Gi_i) = (i — 1, where d — dimX[link^((!) (Fq)] since both x\ and x^ are contained 
in G' but not in G". Thus link^(f)(Fo) is not connected in codimension 1, and hence it does 
not satisfy [Si)- By the lemma below, we can conclude that SjIiG)^^'^ does not satisfy (5*2), as 
required. D 

The following lemma was used in the proof of [TO] Theorem 4.1]. Moreover, it is clear that 
Sjl is Cohen-Macaulay if and only if so is 5p°V/p°' because Sjl is isomorphic to a quotient of 
S'P°'//P°' by a regular sequence. 

Lemma 3.5 (See the proof of [ini Theorem 4.1]). Let k > 1 be any integer. Let I C S be a 
monomial ideal, and let 1^°^ C S^°^ denote the polarization of I. IfS/I satisfies (Sk), then so does 
5P0I //poi^ 
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We are now ready to prove the first main tlreorem in this paper. 

Theorem 3.6. Let I{G) Q S be the edge ideal of a graph G. Then the following conditions are 
equivalent: 

(1) S/I{G)^^' is Cohen-Macaulay for every integer £ > 1. 

(2) S/I(G)^^^ IS Cohen-Macaulay for some ^ > 3. 

(3) S/I{Gp ' satisfies Serre's condition {S2) for some £>3. 

(4) G is a disjoint union of finitely many complete graphs. 

Proof Let /(G) C S* be the edge ideal with dim S'//(G) > 2. 

(1) =^ (2) : This is clear. 

(2) =^ (3) : Since any Cohen-Macaulay ring satisfies Serre's condition (5*2), it is clear. 

(3) =^ (4) : Now suppose that G cannot be written as a disjoint union of finitely many complete 
graphs. Then, for any i > 3, S/I{G)^^'> does not satisfy (52) by Theorem 13. II This contradicts the 
assumption. 

(4) =^ (1) : By Theorem 12.11 if G is a disjoint union of finitely many complete graphs, then 
S/I{G)'-^^ is Cohen-Macaulay for every i>l. D 



Remark 3.7. By a similar argument as in Corollary 12.41 we can generalize the above theorem to 
the case where / contains variables. Moreover, in this case, we can replace S with S[t], where t is 
an indeterminate. 

3.2. Cohen-Macaulay properties of ordinary powers. Using Theorem 13.61 we can give an 
improvement of the main theorem in 5 . 

Theorem 3.8 (cf. [5, Theorem 2.1]). Let L{G) he the edge ideal of a graph G. If S/I{GY is 
Cohen-Macaulay for some i > 3, then I{G) is complete intersection. 

Remark 3.9. In [5], the authors proved an analogous theorem: /(G) is complete intersection when- 
ever S/I{GY is Cohen-Macaulay for some i > height /(G). Note that it is not difficult to derive 
this from Theorem! 



In order to prove the theorem, we need the following lemma. 

Lemma 3.10 (See also [12, Lemma 5.8, Theorem 5.9]). Let I{G) he the edge ideal of a graph G. 
Let t > 2 he an integer. Then the following conditions are equivalent. 

(1) G contains no odd cycles of length 2s — 1 for any 2 < s < t. 

(2) /(G) W =/(G)* holds. 

Proof. Put / = /(G) for simplicity. 

(1) => (2) : It follows from a similar argument as in the proof of [121 Lemma 5.8, Theorem 
5.9]. But for the convenience of the readers, we give a sketch of the proof. It is enough to show 
that m ^ Asss{S/P) if dim 5// > 1. Now suppose not. Then we can take a monomial M ^ /* 
such that /* : M = m. Since depth 5// > 1, we get M e /. So we can write M — X1X2L for 
some a;ia;2 G G(/) and a monomial L. By definition, we have X2M = xix\L € /*. It follows that 
x\L g /*~-'^ because / is generated by squarefree monomials. This yields M e xi/*~^ n (/* : a;i). 

On the other hand, by a similar argument as in the proof of [121 Lemma 5.8], we can show that 
x/™ n (Z^+i : x) C /™+i for any vertex x and for all < m < i — 1 using (1) (Notice that there 
exists a small gap in the final step of the proof of [12, Lemma 5.8]. That is, we obtain an odd cycle 
if only if i is even.). In particular, M E xi/*^^ n (/* : xi) C /*, which contradicts the choice of M. 

(2) ==^ (1) : Suppose that G contains an odd cycle of length 2s — 1 with 2 < s < t; say, 0:1X2, 
X2X3, . . . ,X2s-2X2s-i, X2s-iXi. Put A/ = X1X2 • ■ ■ a;2s-i • Then we show A/(a;ia;2)*'' G -^\-f*- Let 
P be any associated prime ideal of/. Then since P is prime and 2:1X2, 2:2X3, ... , X2s~2X2s-i, X2s-ixi e 
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P, we get jJ(P n {xi,X2,...,X2s-i}) > s. Hence M e P" and thus M(a;iX2)*"'' G 7^*1 On 
the other hand, Af (a;ia;2)*^* ^ /* because degM(a;ia;2)*^* ~ 2t — 1 < 2t = indeg/*, where 
indeg/* = niin{m e Z : [/*]„ ^ 0}. D 

Corollary 3.11. Let G be a disjoint union of complete graphs K^, • • • , K^^. 

// niax{ni, . . . , n^} > 3, then I{Gp^' ^ I{GY for every £ > 2. In particular, I{G) is not a 
Cohen-Macaulay ideal. 

Proof. Under the assumption, G always contains a triangle (3-cycle). D 

Proof of Theorem \'S.8[ Now suppose that S/I{GY is Cohen-Macaulay for sonic integer l > 3, and 
that /(G) is not complete intersection. 

By Theorem l3.6l G can be written as a disjoint union of finitely many complete graphs. However, 
this contradicts the above corollary. D 

The next example shows that the Cohen-Macaulayness of symbolic power ideals is different 
from that of ordinary power ideals. 

Example 3.12. Let G be a disjoint union of d complete 3-graphs. Set 

/ = /(G) =: (a;iia;i2, a;iia;i3, a;i2Xi3, . . . , XdiXd2,XdiXd3, Xd2Xd3) 

in a polynomial ring S = K[xii,xi2,xi3, . . . ,Xdi,Xd2,Xd3]- Then 

(1) S/I^^^ is Cohen-Macaulay of dimension d for every £ > I. 

(2) S/I^ is not Cohen-Macaulay for any £ > 2. 

(3) / is not complete intersection. 

Proof. (1) follows from Theorem 13.61 

(2) li £ > 3, then the assertion follows from Theorem 13.81 When £ = 2, it follows from the fact 

xii:Ei2Xi3e/(2)\/2. n 

3.3. Some related results. In the final of this section, we comment a relationship between our 
results and the theorem by Minh-Trung [5] . Minh and Trung studied Cohen-Macaulay properties 
of the symbolic power ideals for 1-dimensional simplicial complexes. 

Theorem (Minh-Trung; see [9j). Let £ > 3 be an integer. Let I = Ia be the Stanley-Reisner ideal 
of a simplicial complexes of dimension 1 . Then S/I^^> is Cohen-Macaulay if and only if every pair 
of disjoint edges of A is contained in a cycle of length 4. 

If /a is generated by degree 2 monomials, the ideal /a can be regarded as the edge ideal of a 
graph G. Then the required condition in the above theorem says that G is a disjoint union of two 
complete graphs. So, their theorem does not conflict our theorem. 

4. Finite local cohomology and symbolic power 

In [7] , Goto and Takayama introduced the notion of generalized complete intersection complex. 
On the other hand, in [TJ] , the last two authors defined the notion of locally complete intersection 
complex and gave a structure theorem for those complexes. Note that A is a generalized complete 
intersection complex if and only if A is a pure, locally complete intersection complex. 

Definition 4.1 (cf. [13]). Let A be a simplicial complex on the vertex set V. The complex A 
is called a locally complete intersection complex if /fpinkAlw}] is complete intersection for every 
vertex v € V. 

The following result gives a structure theorem for locally complete intersection complexes. 

Theorem 4.2 (cf. TF). Let A be a simplicial complex on V such that V ^ ^. Then A is a locally 
complete intersection complex if and only if it is a finitely many disjoint union of the following 
connected complexes: 
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(a) a complete intersection complex T with diinF > 2; 

(b) m-gon {m > 3); 

(c) m' -pointed path (m' > 2); 

(d) a point. 

When this is the case, ^^[A] is Cohen-Macaulay {resp., Buchsbaum ) if and only if dim A = or 
A is connected {resp., pure). 

Moreover, for any pure simplicial complex A, it is a locally complete intersection complex if 
and only if S/Ij^ has (FLC) for all ^ > 1 (or, more generally, for infinitely many i > 1). But, for a 
fixed £ > 1, it is open when S/I^ has (FLC). 

4.1. FLC properties of symbolic powers. In this section, we consider the following question, 
which is closely related to the above question in the case of edge ideals. 

Question 4.3. Let I{G) be denote the edge ideal of a graph G. Let £ > 1 be an integer. When 
does S/L{GY'^'^ have (FLG)? 

As one of answers to this question, we prove the second main theorem (Theorem 14. 7|) . We first 
prove the following proposition. 

Proposition 4.4. Let A„j_....„^ denote the simplicial complex whose Stanley-Reisner ideal is equal 
to the edge ideal of a disjoint union of complete graphs K^ , ■ ■ ■ , Kn^ ■ That is, 

Let A be a simplicial complex defined by 

^ ~ ^nii,...,nid ii ^n2i,...,n2d ii • ■ • J_l ^Kpi ,...,npi ; 

where one can take all Uij ~ 1 when p > 2. Put 



x^U ■ ^<i<d; I < k < p; 1 < j < Uki 



"I] 



a polynomial ring over K , and 

/a - {x^^fx^^r ■■ l<i<d,l<j<j' < nk^; l<k<p^S 

+ (^^If 4'? : 1 <*,«'< d, 1 < J < nk^, l<j'< n™-, 1 < fc < m < p)S. 

Then S/L^l^ has [FLC] for every i>\. 

Proof. Put L — La- Since dim A„j^_..._„^ = d — 1, A is a pure simplicial complex of dimension d—1. 
Hence S/I^^^ is an equidimensional ring of dimension d. So, it is enough to show that {S/ I^^^)x is 
Cohen-Macaulay for any vertex x. Without loss of generality, we may assume that x — x\^ . Then 

4 = {x^^^ : 2 < j < nn)5, + (xg^ : 1 < z < rf, 1 < J < nk^, 2<k< p)Sx 
+ (4'^4'' : 2 < i < d, 1 < J < / < nu)S.x. 
By Theorem [O and Corollary [lH (S'//('^))^ is Cohen-Macaulay for all £ > 1. D 



Example 4.5. Let G ~ Kp be the complete p-graph. Then Ap is the complementary simplicial 
complex of Kp. Moreover, Ap has p connected component: Ap = {xi} ]J . . . Ui^pl- Then iir[Ap] = 
K[xi,...,Xp]/{xiXj : l<i < i <p). 

On the other hand, ^[Ai] = K[xi, . . . ,0;^], where 1 = 1, . . . , 1. 



Now suppose that S/I{G)^^^ has (FLC) for some ^ > 3. As I{G) = ^Jl{Gf^\ S/I{G) also has 
(FLC) (see e.g. [S]). Let A = A(G) be the complementary snTiplicial complex of G: /a = 1(G). 
Then A is pure and Sx/{I^)x is Cohen-Macaulay for every vertex x € V. Put F = ImkAJa;}. This 
implies that K[V\ {a:}]//p is Cohen-Macaulay. Therefore, by Theorem l3.61 Ix can be written as 

Ix = (yi, . . . , 2/™) + IiHi)Sx + ■■■+ I{Hd-i)Sx, 

where Hi, . . . , Hd-i are disjoint complete subgraphs of G and yi, . . . , ym £ V such that {x, yj} e 
E{G) and no elements of {yi, . . . , j/m} are contained in Hi U • • • U Hd-i- 

In order to prove the second main theorem (Theorem 14. 7|) . we need the following lemma. 

Lemma 4.6. Let G be a graph, and let A be the complementary simplicial complex of G: /a — 
I{G). Suppose d — dim S/I{G) > 3 and A is pure. Moreover, assume that for any vertex u, there 
exist vertices yi, . . . , ym and complete subgraphs Hi, . . . , Hd-i such that I{G)u can be written as 

I{G)u = (j/l, . . . , ynr)Su + I{Hi)Su + ■■■+ I{Hd-l)Su, 

where V{G)^{u}U{yi,---,ym}UV{Hi)l[---UViHd-i). 

Then for any vertex x G V{G), there exist subgraphs Gq, Gi,. . . ,Gd which satisfies the following 
conditions: 

(1) V{G) = V{Go) U V{Gi) U • • • U V{Gd-i) U V{Gd) and x G Gd- 

(2) G \v{Gi) = Gi for each i = 0,1, . . . ,d— l,d. 

(3) Gi ]J . . . ]J Gd-i U Gd is a disjoint union of complete graphs. 

(4) For every y £ Gq and for every Zi £ Gi (i = 1, . . . , d), we have {y, Zi} G E{G). 

Proof. Fix X G V{G). Applying the assumption to the case of m = a;, we can find disjoint complete 
subgraphs Gi, . . . , Gd-i of G and vertices yi, . . . ,ym such that 

I{G)x = (2/1, . . . , ym)Sx + I{Gi)Sx + ■■■ + I{Gd-i)Sx 
and {j/i, . . . , j/m} are contained in V{G) \ V{Gi U • • • U Gd~i). Then we prove the following claim. 
Claim 1: For any y G {yi,...,ym}, if {y,zi} G E{G) for some zi G V(Gi), then {y,Zi} G 
E{G) holds for alH = 1, 2, . . . , d - 1 and for ah z, G V{G^). 

Now suppose that {y, zi} G E{G) for some zi G V{Gi). Then yzi G I{G). 

For any z, G V{G{) [i = 2,...,d-l), if {y,z,} i E{G), then yz, ^ I{G). As z, i I{G)x, 
we have xzi ^ I{G). By the choice of Gi, ziZi ^ I{G). Hence none of y,x,zi appears in I{G)z-. 
However, since xy,yzi G I{G)zi, ^^ have xzi G I{G)zi by assumption, and so xzi G I{G). This 
implies that zi G I{G)x. This contradicts the assumption. Thus we have {y,Zi} G -E(G) for all 
z,GF(G,) (z = 2,...,d-l). 

As d > 3, applying {y, Z2} G -E(G) to the above argument, we obtain that {y, z'} G E{G) for all 
z' G V(Gi). Hence we proved the claim. 

By the above claim, by renumbering if necessary, we may assume that there exists an integer k 
with 1 < fc < TO such that 

(i) When I < j < k, {yj,Zi} G E{G) holds for every 1 <i < d-1 and Zi G V{Gi). 
(ii) When k + 1 < j < m, {yj,z} ^ E{G) holds for every z G V{Gi U • • • U Gd-i). 

Then we put Vq = {yi, . . . , j/fc} and Vd = {a;, j/fc+i, . . . , ym} and Go = G jy^ and Gd = G |v^. In the 
following, we show that these Gj [j = 0, . . . ,d) satisfy all conditions of the lemma. To show the 
condition (3), it is enough to show the following claim. 

Claim 2: Gd is a complete graph, and Gi and Gd are disjoint for each i = 1, . . . ,d— 1. 
To see that Gd is a complete graph, it is enough to show that {u, u'} G E{G) whenever u, u' G 
V(Gd) \ {x}. Suppose {u,u'} ^ E{G). Take zi G V(Gi). Then since {x,zi},{u,zi},{u' ,zi} ^ 
E{G) and xu,xu' G 1(G) z^, we have ww' G 1(G) z^, and thus {w, u'} G E(G). The latter assertion 
immediately follows from the definition of Gd- 

To show the condition (4), it is enough to show the following claim. 
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Claim 3: For every y e Go, {y,w} e E{G) for every u £ Gd- 
Suppose that {y,u} ^ E{G). Take Zi G l^(Gi) and Z2 G ^(6*2). Then, since d > 3, 21,22,^ are 
distinct vertices and {zi,u}, {z2,m} ^ £-(0) by Claim 2. By definition, {?/, 21}, {?/, 22} G E{G). 
By considering yzi, ?;z2 G I{G)m we get 2122 G I{G)u- Hence we have {21,22} G E{G). This is a 
contradiction. Therefore we conclude that {j/,m} G E{G). 

We have finished the proof of the lemma. D 

We are now ready to prove the second main theorem in this paper. 

Theorem 4.7. Let G he a graph on V = [n], and let I{G) Q S = K[v : v £ V] denote the edge 
ideal of G. Let A = A(G) be the complementary simplicial complex of G, that is, I^ ~ I{G). Letp 
denote the number of connected components of A. Suppose that A is pure and d — dim S/L(G) > 3. 
Then the following conditions are equivalent: 

(1) S/I{G)^^"i has {PLC) for every £>1. 

(2) S/I{G)^^^ has {PLC) for some l>i. 

(3) There exist {nn, . . . , Ui^) G N"^ for every i = 1, . . . ,p such that A can be written as 

^ = ^nii,...,nii ii ^n2i.....,n2d J_l ■ • ■ J_l ^iipi ,...,npd • 

Proof (3) =^ (1): It follows from Proposition 14.41 

(1) =^ (2) is clear. 

(2) =^ (3): We may assume that p > 2 by Theorem 13.61 Then we note that A satisfies the 
assumption of Lemma [4.61 Fix x £ V. Let Gq, . . . ,Gd be subgraphs of G determined by Lemma 
14.61 Then it suffices to show that the connected component containing x (say. A') is the following 
form: A' = A(G'), where G' = Gi U • • • U Gd, which is a disjoint union of complete graphs. 

First we see that y(A') = T/(GiU---UGrf). Let 2 G ^(GiU- • -UGd). IfzG V{GiU- ■ -UGd-i), 
then as {x,z} ^ E{G), {x,z} G A', that is, 2 G V^(A'). Otherwise, 2 G V{Gd)- Then there exists 
a vertex z' G V{Gi U • • • U G^-i) such that {2, 2'} ^ E{G). Moreover, as {x, 2'} G A', we have 
2 G ^(A'). Hence V{Gi U • • • U Gd) C V{A'). The converse follows from the condition (4) in 
Lemma 14.61 

Next we see that /a' = ^(Gi U • • • U Gd)- Since A' is a connected component of A, we get 

I^, = {lAnK[V{GiU---UGd)])S 
= {IiG)nK[V{GiU---UGd)])S 
= /(GiU---UGrf). 
This yields that A' = A(Gi U • • • U Gd), as required. D 

Remark 4.8. Let t be an indeterminate over R. If R has (FLC) but not Cohen-Macaulay, then 
R[t] does not have (FLC). Hence, in the above theorem, we cannot replace S with S[t], where t is 
an indeterminate over S. 

Comparing Theorem 13.61 and Theorem 14.71 '^^ obtain the following corollary. 

Corollary 4.9. Suppose that d — dim S/I{G) > 3. Let A(G) denote the complementary simplicial 
complex of G. Let i > 3 be an integer. Then the following conditions are equivalent. 

(1) Sll{G)^^^ has {PLC) and A(G) is connected. 

(2) S/l\gY'^^ is Cohen-Macaulay. 

Then G is a disjoint union of finitely many complete graphs and 3/ I{Gy^' is Cohen-Macaulay for 
all fc > 1. 

Remark 4.10. In case of dim5//(G) — 2, the following conditions are equivalent: 

(1) S/L{G)^'^'> has (FLC) for every £>!. 

(2) S/l\gY'^^ has (FLC) for some (.>!. 

(3) A(G) is pure. 

16 



In particular, we cannot remove the condition d = dim S/I{G) > 3 from the assumption in Theorem 
14.71 For example, the pentagon cannot be expressed in the form as in Theorem l4.7f 3V 

4.2. FLC properties of ordinary powers. In the rest of this section, we consider (FLC) prop- 
erties of ordinary powers. Fix a positive integer £. Let I — Ia he a. Stanley-Reisner ideal. If S/I^ 
has (FLC), then {S/I^)x is Cohen-Macaulay for all vertex x. Then l'^^^ /I^ has finite length, it 
is equal to H^{S/I^). Then S/l'^^^ also has (FLC). Hence we have the following theorem, which 
gives an improvement of Goto-Takayama theorem in [7] in the case of edge ideals. 

Theorem 4.11. Put d = dim5//(G) > 1. Let A(G) denote the complementary simplicial complex 
of G. Then the following conditions are equivalent: 

(!) S/I{GY has (FLC) for every l>\. 

(2) SjlXcf has (FLC) for some £>3. 

(3) S/L{GY^'^ has (FLC) and L {Gf'^y L {GY has finite length for some i>i. 

(4) A(G) is a pure, locally complete intersection complex. 

Proof. (1) =^ (2) <=> (3) is clear. The equivalence of (1) and (4) follows from [7]. On the other 
hand, (2) =^ (4) follows from Theorem 13. 81 bv a similar argument as in [7]. D 

Remark 4.12. By Theorem 14.21 (4) can be rephrased as follows: 

(4)' When d — 2, A{G) is a disjoint union of finitely many paths and n-gons with n > 4. 
When d > 3, A(G') is a disjoint union of finitely many complete intersection complexes of 
dimension d — 1. 

The next example shows that there exists a graph G for which S/L{GY has (FLC) but not 
Cohen-Macaulay. 

Example 4.13. Under the notation as in Theorem 14. 7[ A is locally complete intersection if and 
only if min{n,;i, . . . , Hid} < 2. 

For instance, for any positive integer d, the edge ideal of the complete bipartite graph Kd.d 

I = {xiyj : l<i,j <d)<Z S = K[xi, . . . ,Xd,yi, ■ ■ . ,yd] 

satisfies the following statements: 

(1) S/ 1^ has (FLC) of dimension d for every € > 1. 

(2) When d > 2, S/L^ is not Cohen-Macaulay for ah £>!. 

Proof. By J^, we know that /^^^ = /^ for every ^ > 1; see also Lemma [3.101 Hence our theorem 
says that S/L^ has [FLG) for all ^ > 1. On the other hand, as S/L is not Cohen-Macaulay, S/L^ 
is not Cohen-Macaulay if d > 2 and f > 1. D 

Even if S/L{G) is Cohen-Macaulay, one can find an example of G such that S/ L{GY has (FLC) 
but not Cohen-Macaulay. 

Example AAA. Let A be a 4-pointed path, and /a = {xiX2tX2X^,x^X4). Then /a is also the 
edge ideal of the 4-pointed path G. Then 5/ /a is Cohen-Macaulay, and 5//^ is Buchsbaum (thus 
(FLC)) but not Cohen-Macaulay. 

Similarly, for the pentagon G, S/L{G) is Cohen-Macaulay and S/L{GY has (FLC) but not 
Cohen-Macaulay. 

In general, even if S/L{GY^^ has (FLC), it is not necessarily S/L{GY has (FLC) as the next 
example shows. Note that we can construct similar examples of graphs G with dim S/L{G) = d 
for every d > 3. 
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Example 4.15. Let S — K[{xi}i<i<g,{yj}i<j<g], and let G be a graph such that A(G') 

A3^3,3lJA3,3,3. Set 

/(G) = {xiX2,xiX3,X2X3,X4X5,X4Xe,X5Xe,xrXs,X7XQ,xsXg) 

+{yiy2,yiy3, 2/22/3, ^4^5, y4ye, 2/52/6, yrys, 2/72/9, 2/82/9) 

+ {xiyj : I <i,j < 9). 



Then 



(1) dim S/I{G) =3. 

(2) S/I{GY'^'> has (FLC) for every £>l. 

(3) A(G) is not a locally complete intersection complex. 

(4) S/I{GY does not have (FLC) for every ^ > 3. 



CI 


S/I^ : CM 


# 


5/lW : CM 


Exi3J2|(A3,3) 
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S/I' 


(FLC) 
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